ראיון HR, ראיון טלפוני עם ראש מחלקה, ראיון זום עם שני ראשי מחלקות, ראיון פיסי עם שני ראשי מחלקה אחרים, ראיון עם CTO, ראיון HR. זהו.
שאלות מתוך הראיון
פונקציה: מקבלת מערך, את הגודל שלו ומספר. מחזירה האם המספר קיים במערך.
נתונים נוספים: רצה על מעבד שפעולות השוואה בו הן מאוד יקרות, אבל אין בעיה להשתמש בפעולות מתמטיות ככל שרוצים.
תשובות
הוסף תשובה
|
לצפיה בתשובות
יוני 2020
מגדירים משתנה var.
עבור כל מספר: מחסירים את המספר המבוקש למציאה מהמספר, כופלים עם VAR, ומשימים לVAR.
בסוף הלולאה, אם VAR == 0 , המספר קיים. אחרת לא
ראיון טכני דרך המחשב בgroups וכתיבת קוד באתר codeinterview.io שמשתף מסך.
היו שני מראיינים שהסבירו על החברה ושאלו על התפקיד הקודם. שניתן לבדוק בעזרתו.
שאלות מתוך הראיון
1. עליך לקבוע בעזרת תכנית פשוטה המחזירה true/false האם הזיכרון במערכת הוא- LittleEndian או-BigEndian
2. נתון מקום ריק בזיכרון שמתחיל בכתובת 1000 ושמחולק ל-1024 בלוקים, בכל צ'אנק יש 1024 בתים.
ממש בעזרת 3 פונקציות - אתחול הזיכרון, תפיסת ושחרורו.
נתון משתנה גלובלי שניתן להעזר בו: uint32_t reg.
(במילים אחרות לממש malloc ו-free באמצעות רשימה מקושרת)
Online test at Codility. 2 tasks. Test time 140 minutes. Write solution in C.
שאלות מתוך הראיון
Task 2:
You are given a string S consisting of N letters 'a' and/or 'b'. in one
move, you can swap one letter for the other ('a' for 'b' or 'b' for 'a').
Write a function 'solution' that, given a string S, returns the
minimum number of moves required to obtain a string containing no
instances of three identical letters.
Examples:
1. Given S = "baaaaa", the function sould return 1. The string without
three identical consecitive letters which can be obtained in one move
is "baabaa".
2. Given S = "baaabbaabbba", the function sould return 2. There are
four valid strings obtainable in two moves: for example,
"bbaabbaabbaa".
3. Given S = "baabab", the function sould return 0.
Write an efficient algorithm for the following assumptions:
- N is am integer within the range [0..200,000];
- string S consists only of the characters "a" and/or "b".
תשובות
הוסף תשובה
|
לצפיה בתשובות
יוני 2022
לתחזק next לתחילת הרצף הבא, כל איטרציה לחשב את כמות הרצפים חלקי 3